P ?_(4k-1)-Factorization of Symmetric Complete Bipartite Digraph
نویسندگان
چکیده
منابع مشابه
P3-factorization of complete bipartite symmetric digraphs
In path factorization, H. Wang [1] gives the necessary and sufficient conditions for the existence of P_k-factorization of a complete bipartite graph for k, an even integer. Further, Beiling Du [2] extended the work of H. Wang, and studied the P_2k-factorization of complete bipartite multigraph. For odd value of k the work on factorization was done by a number of researchers. P_3-factorization ...
متن کاملBipartite Symmetric Digraph
P2p -factorization of a complete bipartite graph for p, an integer was studied by Wang [1]. Further, Beiling [2] extended the work of Wang[1], and studied the P2k -factorization of complete bipartite multigraphs. For even value of k in Pk -factorization the spectrum problem is completely solved [1, 2, 3]. However for odd value of k i.e. P3 , P5 and P7 , the path factorization have been studied ...
متن کاملP 9 - Factorization of Complete Bipartite Graph
Pk -factorization of a complete bipartite graph for k, an even integer was studied by H. Wang [1]. Further, Beiling Du [2] extended the work of H.Wang, and studied the P2k-factorization of complete bipartite multigraph. For odd value of k the work on factorization was done by a number of researchers[3,4,5]. P3-factorization of complete bipartite graph was studied by K.Ushio [3]. P5-factorizatio...
متن کاملBigraph-factorization of symmetric complete bipartite multi-digraphs
We show that a necessary and sufficient condition for the existence of a Kp,q factorization of the symmetric complete bipartite multi-digraph )"K:n n is (i) m = n == 0 (mod p) for p = q and (ii) m = n == a (mod d(p' + q')p'q'/e) for p =f. q, where d = (p,q), p' = p/d, q' = q/d, e = ()..,p'q').
متن کامل-Factorization of the symmetric digraph of wreath product of graphs
In this paper, we show that the necessary and sufficient condition for the existence of an e Sk-factorization of (Cm ◦ Kn)∗ is n ≡ 0 (mod k(k − 1)), for all m > 3. In fact, our result together with a result of Ushio gives a complete solution for the existence of an e Sk-factorization of (Cm ◦Kn)∗ for all m ≥ 3. Further, we have obtained some necessary or sufficient conditions for the existence ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2014
ISSN: 0975-8887
DOI: 10.5120/17231-7559